| Ограничение времени | 1 секунда |
| Ограничение памяти | 256 Мб |
| Ввод | стандартный ввод или input.txt |
| Вывод | стандартный вывод или output.txt |
Для тура олимпиады жюри должно выбрать одну задачу. Всего жюри состоит из человек. Методическая комиссия подготовила общий список из задач, пронумерованных от 1 до . Председатель методической комиссии может удалять задачи из общего списка задач, ссылаясь на недоработки в этих задачах.
Каждый из членов жюри составил свой собственный список предпочитаемых задач — перестановку чисел от 1 до . Член жюри будет голосовать за первую задачу в своем списке, которая не удалена из общего списка задач.
Например, если собственный список одного из членов жюри представляет собой , то он будет голосовать за задачу ; если задача будет удалена из общего списка задач, то он будет голосовать за задачу ; если из общего списка задач будут удалены задачи и , то он будет голосовать за задачу .
После того, как все члены жюри проголосовали, для тура выбирается задача, получившая наибольшее количество голосов; если таких задач несколько, то из них выбирается задача с наименьшим номером.
Председателю методической комиссии очень хочется, чтобы для тура была выбрана задача с номером . Для этого он может удалить некоторые задачи из общего списка задач до начала голосования. Определите минимальное количество задач, которое необходимо удалить.
В первой строке вводятся три числа , , ( , , ) — количество членов жюри, количество задач и номер желаемой задачи.
В каждой из следующих строк содержится целых чисел, образующих перестановку от 1 до ; эта перестановка задает порядок голосования соответствующего члена жюри.
Решения, верно работающие при , , будут набирать не менее 40 баллов.
| Ввод | Вывод |
|---|---|
3 4 1 3 4 1 2 4 2 3 1 3 4 2 1 | 3 |
| Ввод | Вывод |
|---|---|
4 1 1 1 1 1 1 | 0 |
| Ввод | Вывод |
|---|---|
4 4 4 2 3 1 4 2 3 1 4 1 3 2 4 4 3 2 1 | 3 |